/*****************************************************
Copyright (C) 2020. All rights reserved.
File name     ：KdTree.h
Version       ：v1.0
Author        ：zhengqijun
Date          ：2020-05-11
Function List ：
Description   ：2d-Tree
******************************************************/

#ifndef KDTREE_H_
#define KDTREE_H_

// Type Definition
struct KdNode;
typedef int ElementType;
typedef ElementType ItemType[2];
typedef struct KdNode *Position;
typedef struct KdNode *KdTree;

// Function Lists
KdTree Initialize(void);
KdTree Destroy(KdTree T);
int IsEmpty(KdTree T);
KdTree Insert(ItemType Item, KdTree T);
void PrintRange(ItemType Low, ItemType High, KdTree T);

#endif  /* KDTREE_H_ */

// EOF

